package seqlist.array.leetcode;

/**
 * @author yuisama
 * @date 2023/03/15 19:04
 * 删除数组中所有重复元素，使得重复元素只出现一次
 **/
public class Num26_RemoveDuplicates {
    public int removeDuplicates(int[] nums) {
        int fir = 0,sec = 0;
        // [0..fir] 这个数组区间保证所有元素只出现了一次
        while (sec < nums.length) {
            // 当sec走到末尾，所有数组元素全部处理完毕
            if (nums[fir] != nums[sec]) {
                fir ++;
                nums[fir] = nums[sec];
            }
            sec ++;
        }
        return fir + 1;
    }
}